An RNS based logarithmic adder

نویسنده

  • D. Radhakrishnan
چکیده

The operation of logarithmic addition was always eclipsed with heavy volumes of look-up tables. So with a goal to reduce the ROM size, an elegant and novel technique for logarithmic addition using RNS (Residue Number System) is demonstrated in this paper. To formulate this technique, the properties of Finite Fields and Finite Rings are exploited. A multiple base logarithm has been defined first, which was then successfully used for the formulation of our proposed technique for logarithmic addition. With our approach, the ROM requirement has been reduced to a bare minimum, thereby reducing the complexity of logarithmic addition, enabling an elegant and efficient implementation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

RNS based logarithmic adder

The operation of logarithmic addition was always eclipsed with heavy volumes of look-up tables. So with a goal to reduce the ROM size, an elegant and novel technique for logarithmic addition using RNS (Residue Number System) is demonstrated in this paper. To formulate this technique, the properties of Finite Fields and Finite Rings are exploited. A multiple base logarithm has been defined first...

متن کامل

A 36-bit Balanced Moduli MAC Architecture

Recently a renewed interest is seen in RNS (Residue Number System) which stems out from the fact that these systems are inherently parallel and modular and thus are fast and simple. In many DSP applications Multiply-Accumulate (MAC) operation turns out to be the most basic one and hence an RNS based 36-bit MAC architecture is presented in this paper to speed up the whole operation. A further en...

متن کامل

High Performance Adder Using Residue Number System

The Residue Number System based on 2 n 2 k -1 moduli set is used in the proposed model. There are more number of moduli sets among them the above mentioned one is having high performance than the other. Adder is one of the key components for the application of Residue number system (RNS). Moduli set 2 n -2 k -1 where n=16 and k=14 with the form can offer excellent balance among the RNS channels...

متن کامل

Deterministic BIST for RNS Adders

Modulo 2 ÿ 1 adders as fast as n-bit 2’s complement adders have been recently proposed in the open literature. This makes a Residue Number System (RNS) adder with channels based on the moduli 2, 2 ÿ 1, and any other of the form 2 ÿ 1, with k < n, faster than RNS adders based on other moduli. In this paper, we formally derive a parametric, with respect to the adder size, test set, for parallel t...

متن کامل

A Novel Digital Adder Design Based on Residue Number System with Special Set of Moduli

As one of the processor's ALU performance issues, the carry propagation during the addition operation limits the speed of arithmetic operation. This work aims to build an Efficient Hardware Design for an Adder based on Residual Numbering System (RNS), with a pre-specified special set of moduli to simplify the implementation for the purpose of proving the feasibility of its usage. Our design can...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002